комбинаторные методы решения экономических задач

 

комбинаторные методы решения экономических задач
Совокупность (не вполне определенная) методов, основанных на идеях комбинаторики — отдела математики, изучающего вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов. С помощью этих методов решаются разнообразные задачи математического программирования (если их не удается решить методами линейного или выпуклого программирования и др.). Они состоят либо в замене исходной задачи более «легкими» (см. Методы ветвей и границ), либо в построении правил, отсеивающих заведомо неоптимальные варианты решения. К.м. во многом носят эвристический характер, индивидуальны для разных классов задач, а часто и для отдельных задач. Причем нередко, чем более специален такой метод, тем эффективнее задача решается на ЭВМ. Специальными комбинаторными задачами являются задачи теории расписания.
[http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• combinatorial methods in economics